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[57] ABSTRACT 

An apparatus and a method for an information management 



system are disclosed. The invention includes an Application 
Generator, the Distribution files generated by the Applica- 
tion Generator, and a Retrieval system which accesses the 
Distribution files. The Retrieval system uses data in the 
Distribution files to configure an Information System which 
runs stand-alone on a desktop computer. The information 
management system of the present invention uses an open 
hierarchical data structure for classifying information 
objects and providing a menu access to them The open 
hierarchical data structure of the present invention includes 
multiple pathways to the same information object. Multiple 
paths can be used to support synonyms and to clarify word 
meanings within a context thereby overcoming retrieval 
problems associated with conventional word matching tech- 
nologies. The Application Generator also enables an author 
of an Information System to interactively link multimedia 
elements to information objects, and to customize the func- 
tional features and appearance of the Information System 
The Distribution files include data related to the menu 
system and the configuration of the Information System, as 
well as data associated with the information objects. The 
Retrieval system guides an end-user to information objects 
in the Distribution files by generating successive selection 
menus in accordance with the open hierarchical data struc- 
ture. Also disclosed is an embodiment of the invention that 
can be used to manage and distribute product information to 
buyers in the form of an electronic catalog. Buyers use the 
custom features of an Information System generated by the 
Application module to locate products, generate orders for 
the products, and transmit orders electronically to a vendor 
of the products. Product suppliers can also customize fea- 
tures in the electronic catalog to record the access path used 
by a buyer to create a product order. 

30 Claims, 15 Drawing Sheets 
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METHOD AND APPARATUS FOR 
INFORMATION MANAGEMENT USING AN 
OPEN HIERARCHICAL DATA STRUCTURE 

FIELD OF INVENTION 

The present invention relates generally to information 
management systems, and more particularly to a system for 
building a stand-alone information system that uses a hier- 
archical data structure, and that is optimized for use with 
mass storage devices and desktop computers. 
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BACKGROUND OF THE INVENTION 

Product suppliers have recently started to distribute prod- so 
uct catalogs stored electronically on computer media, such 
as magnetic disks and CD-ROM. Technology-based vendors 
are particularly interested in electronic catalogs for a number 
of reasons. For example, the search capabilities of an 
electronic catalog provide a quick and efficient way to help 55 
technical buyers find exactly what they need. Also, existing 
technical products frequently undergo changes that must be 
promptly reflected in a catalog. New products must be 
added, and old ones must be removed, on a regular basis. 
Here again, electronic media are ideally suited to handle 60 
frequent updates and changes. Also, using computer media 
to periodically distribute large volumes of product informa- 
tion can be a cost-effective alternative to expensive printing 
costs and mailings. 

A potential buyer simply loads the electronic catalog 65 
media into his or her computer, and uses retrieval software 
executed by the computer to locate product information, and 



to place orders. The prior electronic retrieval systems 
employ dedicated Hypertext applications, DBMS 
applications, text retrieval systems, and custom-built soft- 
ware systems. 

Software engineers prefer custom-built retrieval systems 
for use as electronic product catalogs because custom-built 
systems provide better control over key system features that 
may not be well implemented in other existing retrieval 
systems, such as how a search is conducted and how 
memory is used on the end-user's computer. To build a 
compact and efficient retrieval engine, software engineers 
use simple, common database architectures that match an 
end-user's parameters with specially-built indexes of record 
attributes. This approach provides powerful retrieval 
features, such as boolean search capability, while also pro- 
viding a stand-alone electronic catalog that can be used 
conveniently on an end-user's computer. 

For a buyer, an electronic catalog can be extremely 
helpful, especially when there is a wide selection of prod- 
ucts. An electronic catalog automatically narrows the search 
by matching a buyer's requirements to product features and 
specifications. And unlike most comparable retrieval sys- 
tems that access a large volume of objects, noncomputer 
experts find the electronic catalogs extremely easy to use. In 
addition, electronic catalogs help streamline the commercial 
exchange between the buyer and the seller by automating 
purchasing activities. 

There are also several known drawbacks to electronic 
catalogs. While they are extremely helpful to buyers who 
know exactly what they want, marketing experts question 
how useful they are to buyers who just want to browse. 
Custom-built electronic catalogs also have there own set of 
constraints such as the trade-off between the features and 
scope of the catalog and the impact of the catalog software 
on an end-user's computer. To minimize this impact the 
product data has to be specially formatted and all the internal 
routines are custom-built for the data. This makes the 
custom-built electronic catalogs expensive to build and 
maintain. Furthermore, each time a new catalog is needed 
for a different set of products, a computer expert has to build 
another custom software system. 

As mass storage devices, such as CD-ROM, become more 
generally available on personal computers, more complex 
and detailed collections of information can be delivered, 
such as an electronic catalog, or a product directory. One key 
advantage of creating such a system using a CD-ROM is that 
a CD-ROM can easily handle the large volume of data 
required to represent product information in a variety of 
media formats including video and animation. CD-ROMs 
can also be used to distribute large volumes of detailed 
product information directly to a buyer, and the buyer can 
access the product information as needed. This approach 
would be particularly useful in delivering product informa- 
tion in a fast-paced technology market In these markets the 
explosion of product information has saturated the paper- 
based media channels and has overwhelmed the buyer. 

In the field of biotechnology another type of information 
problem occurs. Here the traditional channels for commu- 
nicating marketing and product information simply cannot 
keep up with the rapid pace of product breakthroughs and 
new product releases. The timing of direct mail is always hit 
or miss. And when a prospective buyer is ready to review 
product material, frequently the necessary information can- 
not be found. Traditional paper-based catalogs are also 
problematic because the new catalog is always out of date. 
Even the "buyer's guides" are of limited use in this market 
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because they do not provide the level of detail needed to adds significantly to the maintenance of the retrieval system, 

differentiate one niche product from another. Each time the database structure is changed, the menu 

The driving force behind the rapid product development system also has to be adapted to conform to the new 

in biotechnology is the scientist's preference to buy rather structure, 

than build needed products. But ironically, as the industry 5 

releases more unique and diversified products, the scientist Problems with Word Matching 

has no way of knowing ^ which ^products are currently Known retrieval systems also suffer from word usage 

available, or who supplies them. Often, scientists must resort pro blems which are inherent in the English language. This 

tosearching online coimnercial databases such as Dialog or mcludes problems ^ polysemy, where a word has more 

^fo^honal<»\theSaen^ 10 ^ one meanin ( as fl of ^ 

Network, to identify or locate product references cited in the versus a "ta ble » M a piece of furniture). K ai so mdudes 

research literature. problems with synonymy, where many distinct words have 

In this context an information service could distribute the same meaning (e.g., "car" and "automobile"), 

selected product information on computer media and bridge To locate MaaDZtioa u a tcxt -based retrieval system, 

tne gap between product suppliers and buyers. Such an word technologies match a search word with a 

irffflrnation service would have to professionally manage word m to dat2bm or in its index of words associated with 

therapid flow of product mformatoon and provide a smtable a document A problem occurs when a user's intended 

method of accessing it. The informataon _ delivery system meaning of a search word differs from an author's meaning 

w<)uld have to be easy to use and provide the means to „f me same wcjrd when a retrfeval Usk is r^imned. This 

accurately locate, as well as browse, product information on 20 mismatch 0 f word meanings often produces Vrctrieval result 

any number of product specifications. ^ ^ missing relevant references, or that includes numer- 

A long-standing obstacle to providing such an informa- ous irrelevant references, 

tion service lies in the software technology that is used to a related problem is that in some research fields, particu- 

organize and access large volumes of information. One a laly sdence and technology, word rru^gs have become 

problem with ewsting information management and mghl specialized, m some cases, specialized databases 

retaevalsysternsistoat^ ^ ^ onl ^ used b wdeistand how 

technologies that are known to be inaccurate. Moreover, words m used mdr own narrow discipline. This has 

they are often difficult to use. created an additional barrier to information access which 

Improving Retrieval Systems with Menus 30 ""P^es interdisciplinary efforts. 

rt „. ^,^„„„ „,„„ . . . , .A further problem with present text-based retrieval sys- 

an ?^nv^3 « H£ £^ oim f on management tenislmownio the research commumty is mat researc&en in 

andretx^evalsystemlessdifficulttouseistorTOvideamenu meKQt fields use maeBt names to describe ^ ^ 

system to guide an end-user. However, the effectiveness of objects OT me of ^ 

such menu systems depends on how the menus are « _ „ A * _ • j- • J " . ^ 

. , * j j u S. t r . , 35 means that some scientific discoveries may go unnoticed, 

implemented, and where they are employed in the retrieval sim ^ beeaue mdr ^ £f 

system. For example, a hierarchical menu system can only from ^ u J b another SL^. 87 

help an end-user when all of its menu entries are familiar and 

easily understood by the end-user. Some architects of menu 0ne a PP roach to mese problems is to have experts act as 

systems respond to mis issue by enabling the end-user to ^ ^^medianes for producing search words and maintaining 

replace a menu entry with one that uses more familiar words, indices of related key words. Another approach is to build 

or by customizing a menu path (U.S. Pat No. 5,041,967 by m& maintain a thesaurus for providing word associations 

EprathetaLin August 1991). However, this approach is not and synonyms to broaden searches. Typically, these 

practical for use in an information system where the data and poaches are implemented by providers of large volumes 

the access paths associated with the data change frequently. of pubHc Monnation ^ me nonprofit and government 

Menu systems are typically used to help end-users with SCCtOTS : ^7?^ ^W™^ s Jf W« ^nsive and 

complex or hard-to-uT retrieval system? like relational J*™ t ° ^ 'f* ^^y^<^*«*™** 

databases. In this type of environment, the menu system due tothesizeaild of me d °™^ 

must be carefully engineered to perform each and every ^ expense of using intermediaries to build indexes for 

supported retrieval request. Often, such menu systems can- 50 largc <™atfon systems is a well known economic disad- 

not handle some requests which the underlying retrieval vantage. In fact, computer scientists are reluctant to develop 

system could easily perform. In this instance, the menu iclrieval technologies which do not rely heavily on 

system conceals the underlying retrieval technology, and automated methods. The most successful recent advances in 

therefore limits an end-user's ability to make maximum use retrieval technology all focus on improving the accuracy of 

of the underlying retrieval system. 55 word-matching technologies. However, there is a growing 

In addition, some retrieval engines intentionally use menu voliune of time critical information that simply can not be 

systems to restrict the end-user's access to a more powerful served * *" ^bzology. ^ dtuation has 

or complex underlying technology. For instance, menu sys- " ^y detailed access and browsing capa- 

tems are used with natural language systems that can be bflities to certain types of information like technical product 

programmed to search databases using requests made in 60 ^^P 110115 - 

everyday language. Since, it is well-known that subtle Revisiting me Tree Structure 

differences in the wording of a request can result in dra- ^ 

matically different results, and to avoid problems with There are many benefits to conducting a search using a 
ambiguous queries, some natural language systems use tree structure. The search data is compact and the retrieval 
menus to control the access vocabulary and thereby elimi- 65 technology uses storage memory in a highly efficient man- 
date any unexpected results (U.S. Pat No. 4,829,423 by ner. For example, the link to a data object is stored in the 
Tennant et al in May 1989). However, such a menu system same data structure that is used to create the menu system for 
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a search. When an author adds a new data object to a tree, system that employing a link structure that enables an object 

he or she automatically provides a programmed menu access to belong to one or more categories (U.S. Pat No. 5 ,1 15 ,504 
to the new data object. And lastly, a tree structure nicely by Belove in May 1992). Unfortunately, systems such as this 

displays the organization of the data it interrelates. are limited in capacity to relatively small collections of data. 

The menu system created from data in the search tree also 5 In a desktop computer, larger collections of information 

has advantages in its own right, especially when it is are typically stored on computer media like CD-ROM. The 
presented in a graphical user interface. The combination of information in these collections often includes unrestricted 

the interface and the tree structure makes the resulting menu text files, called document objects, that are likely to contain 

dialog easy to use and understand. And unlike retrieval information relevant to an end-user. An end-user accesses 
interfaces based on user-supplied values, the menu system 10 me d 00111116111 objects with a text retrieval engine that 

always generates a complete list of search parameters or matches user-supplied search words with words found in the 

choices at each and every decision point in the path through document object As discussed earlier, the results of word 

the tree. This eliminates the need to experiment and test a matching technologies are far from exact 

number of search words that could account for differences in Recent advances in retrieval technology include software 

word usage. And finally, organizing data in a tree structure 15 have ^ ^veloped to improve the accuracy 

and using a menu-driven interface to access the tree struc- <* m . e text-based systems For instance, to help the end-user 

ture is an excellent way to guide a naive end-user. effiaently sort through the results of a text-based search, 

TT . . „ . . r ^ . concept retrieval engines rank document objects according 

Historically, the primary function of a tree data structure t0 a ji owledge baseof user-defined relevance. To broaden 

has been to store objects under an appropriate hierarchy of a search reqU est so that relevant information is not missed, 

categories. The tree's role as a storage technique nicely 20 ConQuest™, a patent-pending retrieval system, includes a 

lends itself to an efficient retrieval technology. However, the preprogrammed knowledge base that adapts to common 

structure of the classification system used by the search tree variations in everyday word usage and meaning. Here, the 

to store objects is rigid and limits the search tree*s retrieval knowledge base uses a semantic network of words, word 

capabilities to mutually exclusive paths. The tree structure meanings, and word relationships, to overcome problems 

can not provide alternative ways of looking up the same 25 with word synonomy and overlapping categories. However, 

object neither one of these advanced retrieval systems can provide 

Hierarchical information trees were first introduced to browsing capabilities to an the end-user, 

manage large collections of data because they were more Another approach for accessing data stored on CD-ROM 

efficient than known approaches, such as linked lists (U.S. uses a custom-built database that addresses multimedia 

Pat No. 4318,184 by MiUett et al. in March 1982). Other 30 information objects (U.S. Pat No. 5,241,671 by Reed et aL 

approaches used for managing large amounts of data include August 1993). To facilitate access to objects, this system 

using a data structure arranged into a plurality of search trees provides multiple textual and graphic entry paths into its 

so as to reduce disc seeks and improve the performance of database. The textual entry paths employ word matching 

searches on mini-computers (U.S. Pat No. 4,468,728 by technologies. To overcome problems with user-supplied 

Wang in August 1984). More recently, hierarchical infor- 35 search parameters, the system includes a dictionary function 

mation trees were used on small computers to implement that verifies spellings, and a thesaurus that helps the end-user 

database capabilities as extensive as those found on the identify unambiguous search terms, 

largest computers of the day (U.S. Pat No. 4,611,298 by Another mode of access in the system discussed above 

Schudt in August 1986). However, in all these cases the uses a t0 & c mat allows an end-user to browse the 

overlapping categories cannot be represented nor can prob- 40 contents of the database by selecting topics and sub-topics in 

lems with synonomy be overcome. the topic tree. However, the topics are very broad and 

Most recently, information trees have been used as data general. The topic tree cannot provide the level of detail or 
structures to provide overviews to more complex retrieval me versatility that one would typically find in an index in the 
systems, such as hypertext webs. Tree data structures are Dack of a standard book. In a book index there are cross 
also used to implement tables of contents, help menus, and 45 references and multiple access paths that classify and as so- 
spatial maps of files and directories. The tree structure is ciate Xt][ms used t0 loca te an object In this respect, the 
well suited to handle all of these types of applications browsing capabilities of the topic tree are limited in scope to 
because it provides a known model for data which already an <<tabie of contents", 
has a hierarchical structure. However, within each level of OBJECTS AND ADVANTAGES 
the hierarchy, each category or grouping of objects can only 50 . 

classify objects that do no? ov^witti oth« categories *»? f f* 1 ob -"f of the Present invention to provide a 

J J v 6 method and apparatus for information management that 

Searches on Non-Exclusive Categories significantly overcomes the limitations of the prior art 

Prior approaches to implementing searches on non- O ne object of the present invention is to provide a 

exclusive categories in large collections of information 55 stand-alone information system that is easy to use. 

involve substantially more complex approaches. These Another object of the present invention is to provide an 

include semantic nets, expert systems, and improvements to information management system mat can create a compact, 

retrieval systems by using a latent semantic structure stand-alone information system that is convenient to run on 

approach (U.S. Pat No. 4,839,853 by Deerwester in June small computers. 

1989). All of these methods were designed to overcome the eo An additional object of the present invention is to provide 

limitations of word matching retrieval systems, which have an information management system that can customize the 

known problems with synonomy and overlapping categories appearance and features of the standalone information sys- 

as previously discussed. However, all of these methods are tern it creates. 

impractical for use on an end-user's computer because they Another object of the present invention is to provide the 

require large amounts of memory and computing resources. 65 means to create a stand-alone information system which is 

Attempts to organize and store objects in non-exclusive optimized to utilize mass storage devices like CD-ROM 

groupings for use in a desktop computer include a database drives. 
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An additional object of the present invention is to provide found at the end of paths that traverse that node. An author 

an author of a stand-alone information system with an assigns one or more elements to each internal node to create 

easy-to-use means of building a menu system of the stand- a display for a menu entry corresponding to the category, 

alone information system which provides direct access to There is no limit on the depth of the open hierarchical data 

information objects. 5 structure. Thus the hierarchy can be as deep as the author 

Another object of the present invention is to provide an requires. Consequently, the Application Generator of the 

end-user of the stand-alone information system with a highly invention enables an author to incorporate any number of 

accurate retrieval capability. levels in the hierarchy, thereby providing more detail and 

Another object of the present invention is to encourage accuracy to a search. This ability to create successive 

end-users to browse through a collection of information. 10 selection information at any level of depth is referred to the 

Another object of the present invention is to enable an dee P index * 

author of a stand-alone information system to interactively The multiple paths to the objects in the open hierarchical 

build and maintain a hierarchical information structure data structure provide a highly versatile classification system 

which can be used to store and retrieve objects in the facilitate retrieval, even when the search involves varia- 

information management system and in the stand-alone 1 tions ^ word usage and overlapping classification schemes, 

information system produced thereby. The multiple paths in the data structure of the present 

Another object of the present invention is to eliminate invention also enable an author to represent conceptual 

software restrictions on the depth of a hierarchical informa- associations and relationships among groups of terms like a 

tion structure. 20 thesaurus. 

Another object of the present invention is to enable In fact, an author of an open hierarchical data structure in 

multiple descriptions, attributes, or wordings to be associ- ^ ^ stnt i™^ 0 * implement whatever hierarchy he 

ated with a given information object. or she pre*™. For instance, the hierarchy could be a 

. u - lL A . . ^ , , , hierarchical taxonomy of objects, or it could be an entirely 

Another object of the present invention is to support both ^ ' . J , ' ... _ ^^^j 

. „ . J . , y , . *T , . different type of hierarchy, such as a decision tree composed 

mutually exclusive and non-exclusive access paths to infor- 25 ^„ - /*/ n . . . ^ . 

mation objects questions, a delineation of goal-directed objectives, or a 

J * rule-based expert system. The present invention provides 

Another object of the present invention is to manage and ^ flexibility by eliminating restrictions on what can be 
distribute product information by delivering product infor- use d as an entry in a selection menu, by supporting multiple 
mation to buyers on computer media, and to automatic the pat hs to an object, and by storing information about selec- 
process of locating products and generating product orders. 30 tf ons raa de by the end-user. These features create the frame- 
Other objects of the present invention will in part be work for a hierarchical shell which can be customized in a 
suggested and will in part appear hereinafter. The invention variety of ways. The result is a very flexible menu system 
accordingly comprises the apparatus possessing the which can easily be tailored to meet the needs of the 
construction, combination of elements, and arrangement of 3S end-user, 
parts, and the methods involving the several steps, and the 

relation and order of one or more of such steps with respect Customized Information Systems 

to others, all of which are exemplified in the following An author of a stand-alone information system uses the 

detailed disclosure, and which are indicated in the claims. Application Generator to assemble information objects and 

SUMMARY OF THE INVENTION 40 mtmelate ^em according to the organization of the open 

hierarchical data structure. When all of the information 

The objects of the invention are attained by providing an objects have been entered into the system, the author uses 
information management system that employs an open hier- the Application Generator to produce the specially formatted 
archical data structure to organize and retrieve data objects Distribution files which store the open hierarchical data 
in a database. The information management system of the 45 structure, configuration data for the Information Sy stem, and 
invention enables a user to create a customized information the data for the information objects. These files are distrib- 
system that runs stand-alone on an end-user's computer. The uted with a standard copy of the Retrieval module, thereby 
invention includes an Application Generator, a Retrieval providing a stand-alone Information System that can be 
module, and the Distribution files that include data for the executed on an end-user's desktop computer, 
target information system. The Application Generator is 50 An important feature of the present invention is that it 
used to build a database embodies by the Distribution Files. produces an Information System which is configured 
The Retrieval module is used to access the Distribution dynamically on the end-user's computer. This enables an 
Files. Both systems include graphical user interfaces to author to customize features for each appUcation he or she 
facilitate ease-of-use. creates. The custom features include not only the types of 

Information in the invention database is organized accord- 55 searches that can be performed by an end-user, and the 
ing to an open hierarchical data structure that also forms the appearance of the screens and menus, but also what particu- 
basis of the menu system. The present invention enables an lar information is saved when an end-user makes a selection 
author to create multiple paths to the same information at an object screen. This broadens the usefulness of the 
object in the open hierarchical data structure. Here, each present invention whereby Information Systems can be 
path can represent an alternative menu access to the same 60 configured to help end-users complete lengthy or compli- 
information object cated forms, produce simple documents, create checklists, or 

At the end of each path in the open hierarchical data generate product orders, 
structure there are one or more pointers to the media 

elements which make up the information object Each inter- Improving Menu Access 

nal node of the open m'erarchical data structure, Le., nodes 65 The end-user executes the Retrieval module to produce 
not disposed at the end of a path, corresponds to a category the menu system that is used to navigate the open hierar- 
ar subset of the information objects, namely those objects chical data structure, and access data associated with the 
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information objects. The end-user explores the hierarchy in a convenient way for an end-user to browse the contents of 

a natural way, moving up or down the structure, at any point an information system. 

selecting from one of the nodes at the current level or from Information brokers or domain experts can use the present 

one of the levels previously visited. For each level visited, invention to build and distribute information delivery prod- 

a window displays all of the nodes corresponding to mat 5 uc ts, These products can be customized for specific end-user 

level and a new menu displays the nodes at the next level markets and used as an effective alternative to searchers on 

pointed to by the node selected by the end-user. The win- i^gg commercial database systems. For instance, the present 

dows remain on the screen as successive windows overlap invention can be used by an information service to repack- 

each other left to right age public information found on several large government or 

Each internal node in the open hierarchical data structure 10 commercial on-line databases. It can also be used to collect 

has a pointer that either points to an information object, or and manage other types of information, such as an electronic 

to a node at another level of the structure. Each node can also product index or directory, such as the example application 

have a second pointer that points to another node at the same presented in this disclosure. In any case, the finished 

level to create a sibling list A sibling list can represent a list product a stand-alone information delivery and access 

of words. Thus each node can point to a list. Thus the open 15 system, adds value to the information by collecting it 

hierarchical data structure serves as an index that organizes together in one place, organizing it, and providing a custom- 

and facilitates access to the information associated with the built end-user interface for accessing the organized infor- 

information objects. mation. 

The present invention enables the **index" it creates to In contrast to existing retrieval technologies including 

extend downward into an unlimited number of sublevels, in 20 DBMS applications, custom-built DBMS systems, 

contrast to the index commonly found in a book, where the Hypertext, Search Trees, andText-based systems the present 

number of sublevels in the index is limited by the physical invention has a unique combination of three definitive 

layout of the page. All lists are presented to the end-user on characteristics. First access to objects relies exclusively on 

a computer screen in scrolling regions of a selection menu. a highly versatile, hierarchical menu system. Second, the 

The successive lists simply overlap the most recently pre- 25 hierarchical menu system provides multiple access paths to 

sented. Thus, the invention provides an intuitive and flexible the same object And third, in the preferred embodiment of 

menu interface for accessing a complex body of information. the present invention the number of disk seeks required to 

The menu-driven exploration of the open hierarchical data locale an object is optimized for data on mass storage 

structure of the invention is superior to known methods of 3Q devices. 

search in several ways. On large information systems which Each of the known existing retrieval systems has one or 
use databases or full text retrieval systems, end-users are two of these characteristics but never all three. For instance, 
required to supply search parameters. In contrast, the present the hierarchical menu in a search tree retrieval technology 
invention always prompts the end-user with a complete cannot provide multiple paths to the same object. In Hyper- 
menu of search options, thereby guiding the end-user to the 35 text systems the primary method of access relies on a 
next level of detail in the open hierarchical data structure network modeL However, in some instances, a hierarchical 
until the required data object is reached. If an incorrect access is added to the system to augment the network access 
selection is made by the end-user, it is easily corrected by and improve end-user navigation. And, text-based retrieval 
backing up in the menu hierarchy and reselecting a more systems always rely on user-supplied parameters to locate 
appropriate option. From the end-user* s perspective, the ^ objects; there are no interactive menu paths to guide an 
successive presentation of selection options not only helps end-user to an object 

the enoVuser to understand the ordering of the data, but also Lastly, DBMS architectures depend upon frequent disk 

provides a systematic and controlled way of navigating access and disk seeks to locate objects in its database. On 

through an unfamiliar collection of information to discover mass storage devices like CD-ROM these activities have a 

its contents. 45 negative affect on response time and performance. In 

In addition, the menu-driven user interface obviates the conclusion, the preferred embodiment of the present inven- 
need for a user to remember obscure nomenclature or tion alone uses the combination of these three definitive 
keywords. Furthermore, highly specialized words arc only characteristics to overcome the limitations of existing 
used in context whereby their exact meaning is clarified. retrieval technologies. 
The present invention overcomes problems in the prior art 50 . 
relating to different nomenclature that relates to the same Distinct Advantages 
phenomena or data, by providing an open hierarchical The present invention also has numerous other character- 
structure data that supports multiple paths to the same istics and advantages. For instance, the retrieval engine used 
object More generally, the information structure of the in the invention is compact and the stand-alone Information 
invention can represent categories at each level of a hierar- 55 System employing the retrieval engine uses only a modest 
dry that are not mutually exclusive. portion of the resources of the end-user's desktop computer. 

. The present invention also takes advantage of the latest 

An Information Tool technological advances made on these desktop computers 

The present invention provides a general purpose infor- including user interfaces, multimedia devices used to dis- 

mation management system for creating specialized collec- 60 play and/or broadcast information, and software develop- 

tions of information to be distributed for access on desktop ment tools used to deploy computer systems on a wide range 

computers. An important advantage of the present invention of hardware and software environments, 

is that its menu system includes more detail about each In the example Information System disclosed here, a 

object in the collection than existing systems. Also, the molecular biology index was created by biologists, molecu- 

menu system guides end-users directly to each object The 65 iar biologists, and chemists. Each expert had to review the 

added detail in the menu system improves the precision and other's contribution to insure that the wording in the menu 

accuracy of information gathering and, in addition, provides topics reflected each discipline's preferred way of describing 
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the information. The present invention is specifically Retrieval module, and the information flow between the files 

intended to be used in such a collaborative fashion by and the input and output devices; 

inexperienced computer users. One does not need extensive FIG. 4 is a graphical representation of an open hierarchi- 

technical training to create an open hierarchical data struc- ^ structure used in the invention; 

ture or build an Information System. The primary objective 5 u . , _ ... . ... 

f ^ . . • * ui __T • ; HG. 5 is a graphical representation of a particular apph- 

of the present invention is to enable experts in any field to * A . w , a * *. * ™- * 

. ~S*u -i i • .*u * i- • j. . t \ " A . cation of the open hierarchical data structure of FIG. 4: 

transfer their knowledge, without being distracted by the * 

technology that facilitates the knowledge transfer process. , nG * 6 1S a ^P^cal representation of the format of the 

menu file used to stare the open hierarchical data structure; 

An Electronic Catalog ^ FIG. 7 is a flow chart of the Selection_jnenu routine 

The Information System of the invention enables product executed by the Retrieval module 

suppliers to deliver product information, announcements, FIG. 8 is a pictorial representation of an example product 

and promotions directly to a buyer's computer. The buyer, in screen generated by the Retrieval module; 

turn, can retrieve any of uMs information on demand, making CTr , c a a , ... , 4 . - tU 

the present invention a more efficient alternative to known 15 nGS ' ^cal representetions of the respec- 

methods of marketing communications such as direct mail, 15 * ve /T ~es of the mput me of HG. fa, the 

advertising, or press releases. To facilitate access to product SffiS? 1 f°ST I Sf °l ^ ^ f r° '^T? 

information in the present invention, the Mormation is me f £ a 9c ** ™ use * h ] *? Ar^hcadon Generator to 

available on demand and it is encoded in a variety of media. CTeate me formatted ^ me of ^ 9 * 

Furthermore, searches can be performed on any number of ^ 10 fe a graphic representation of the open hierarchi- 

detailed specifications, and browsing is encouraged by con- ^ structure lowing the links created by the Applica- 

textual cues and graphical images. And the present invention ti011 Generator; 

supports multiple ways of conducting a search to ensure that FIG. U is a flow chart of the available commands in the 

differences in word usage do not impede access to a product Main Menu display of the Application Generator; 

An important advantage of the present invention as an 25 HG. 12 is a flow chart of the available commands in the 

electronic catalog is that an author can create any number of Structure Menu display in the Application Generator. 

paths in a menu system to respond to target segments in the FIG. 13 is a flow chart of the available commands in the 

end-user audience. And more importantly, the electronic Configuration Menu display in the Application Generator. 

catalog of the present invention can be configured to track mr* ia •„ „ . u .* * **. ., . , , . * 

& . . r - - - m , 6 vT 7 FIG. 14 is a flow chart of the available commands in the 
menu selections made by an end-user. Thus the Information ™ A v - xg ... ,77 — '^"i^ 
c * 1, " " . _ 30 Application Menu display generated by the Retrieval mod- 
System, as well as, the menu system are interactive. Menu u le* and y 

selections made by an end-user can provide an product ' _ 

supplier with valuable marketing information about their mGm 15 1S a flow chart for &e commands in the Product 

customers. In turn this information can help a product Screen g enerated b y Retrieval module, 

supplier construct a profile of their customer base. 35 DETAILED DESCRIPTION OF THE 

Advances in technology have accelerated all aspects of PREFERRED EMBODIMENTS 
product development, and now it is generally understood 

mat it takes considerably less time to bring a new product to ^ present invention provides a general purpose infor- 

market One embodiment of the present invention exploits mstion management system that can be used to bmld cus- 

recent technical advances in desktop computers. An alter- 40 tomized information systems. The Information System ere- 

native embodiment of the present invention provides an ated ^ P^ SQnt invention can be used to distribute 

extremely efficient use of computing resources and data information relating to a wide range of subject matter. For 

transfer capabilities in a large, open network environment instance, the invention can be used in the medical field to 

In all cases the software technology of the present invention facilitate distribution of and access to clinical information on 

can be engineered to take advantage of advances made in the 45 Pharmaceutical products, public health policy guidelines, 

hardware that is used to deliver information. The goal is to md emergency triage information, 

provide a means for distributing new product information To facilitate a description of a preferred embodiment of 

that can keep pace with the acceleration of new product m e invention, and to further illustrate the utility of the 

development One of the major benefits of the present present invention, an example will be drawn from a direct 

invention is that it reduces the time it takes for a buyer and 50 marketing service which periodically distributes computer 

seller to communicate with each other by automating the media that contain the most up-to-date and time critical 

management of the information exchange. product information on molecular biology tools and sup- 

BRIEF DESCRIPTION OF THE DRAWINGS manage product information, and to build an electronic 
The following detailed description of the preferred 55 catalog, Le. an Information System, that can be executed on 

embodiments of the invention can be better understood a buyer's computer. 

when read in conjunction with the following figures, in The AppUcation Generator organizes iiiformation objects 

wnic " : into a classification scheme which is meaningful to the 

FIG. 1 is a schematic block diagram showing an overview end-user, and creates and manages a wide variety of media 

of the main software components of the information man- elements used to deliver product information such as text, 

agement system, and information flow between the compo- images, sound tracks, and video. 

nents ; The figures used to describe the Application Generator 

HG. 2 is a schematic block diagram of the files associated refer to the features of the Application Generator in the most 

with the application generator and the retrieval module of general way. To further illustrate the utility of the present 

HG. 1, and the information flow there between; 65 invention, an embodiment of an Information System built by 

FIG. 3 is a schematic block diagram of the CPU, memory, the present invention will be discussed, Le., an electronic 

input and output devices, the location of files used by the catalog that enables an end-user to locate products listed in 
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the Information System, and to generate product orders. The FIG. 2 shows the sets of the files used by the Application 

figures used to help describe the electronic catalog refer to Generator 1 and the Retrieval module 3. In addition to the 

a particular embodiment of an Information System created Distribution files 2, FIG. 2 also shows the input files 8 and 

by the Application Generator. The invention is not limited to the work files 10 used by the Application Generator 1 and 

the particular embodiment of the Information System 5 the end-user files 12 created and maintained by the Retrieval 

discussed, and is not limited to the explicit set of features module 3. 

chosen by the particular author, but includes any combina- The Application Generator 1 maintains a database of all 

tion of Information System features which can be produced the parts of the Information System as well as the informa- 

by the Application Generator. tion tools needed to manage them. A brief inventory of the 

It is therefore useful to begin with a general description of 10 parts of an Information System includes: the menu paths of 

the apparatus and method of the present invention, realizing the open hierarchical data structure, the links between the 

that the principles and concepts embodied in this description information objects and the open hierarchical data structure, 

may be adapted to many different useful applications. and one or more media elements that make up each infor- 

Referring to FIG. 1, a general overview of the main mation object 

software components of the present invention is shown. An 15 A media clement can be any natural unit of information 

Application Generator 1 includes means for building the such as a block of text, an audio clip, or a bit-mapped image 

specially formatted files that store the information objects that is stored in a machine-readable file. In the example 

and the data that is used by the Retrieval module 3 to electronic catalog disclosed herein, the input is drawn from 

configure a stand-alone Information System. Typically, the catalog document files and output from a product database, 

author of such an Information System is a vendor, or an 20 An author tags a media element in input file 9 and imports 

expert in a subject area often referred to as a domain expert it directly into the work files 10 (see FIG. 9a for details). The 

An author uses the Application Generator 1 to interactively Application Generator 1 has read/write access 7 to the set of 

build an open hierarchical data structure, as shown in FIG. input files 8 and read/write access 11 to its own work files 

4, discussed below, and to import and link information 10. When the Application Generator 1 creates the Distribu- 

objects it the open hierarchical data structure. 25 tion files 2 it compiles address information for each media 

The Application Generator 1 outputs the open hierarchical element in the collection based on the data in the work files 

data structure and its associated objects to a set of specially 10 ( see HGS - 9b & 9c for details), 

formatted files called the Distribution files 2. The Applica- The Retrieval module 3 also creates and manages its own 

tion Generator I has write-only access 4 to these files. Each set of files, the end-user files 12, on a buyer's computer. It 

set of Distribution files 2 includes a menu file, a configu- 30 has read/write access 13 over these files. Tins includes a file 

ration file, and one or more data files which store inforrna- that stores comments and observations about an object in the 

tion objects. Information System and another file that stores bookmarks 

A Retrieval module 3 is installed on an end-user's com- on object screens and menu locations, 
puter along with the Distribution files 2 to provide the means 35 The Retrieval module 3 also creates and maintains end- 
to locate information objects in the Distribution files 2. The user files 12 to support special features that have been 
Retrieval module 3 does mis by generating selection menus programmed into the Information System by an author. This 
from data in the menu file. The menus guide an end-user to includes a file for the password system and a file for the 
an information object When an object is reached, the database used by the Information System to store and report 
Retrieval module 3 fetches the media elements associated ^ on objects selected by the end-user, 
with an information object from the object data files and FIG. 3 depicts a typical end-user computer system that 
displays the object to an end-user in an object window. The could be used for the method of the disclosed embodiment 
Retrieval module 3 has read-only access 5 to the Distribu- of the electronic catalog. The computer includes a central 
tion files 2. processing unit (CPU) which is electronically coupled (as 

The Distribution files 2 are also used to program the 45 schematically represented by lines 3a through 3f) to input 

Retrieval module 3 to deliver special features in the Infor- and output apparatus designated by a pointing device, a 

mation System. In the disclosed example, an electronic keyboard, a computer screen, a printer, a communications 

catalog includes the ability to generate product orders, store port, and speakers; by line 30 to a hard drive device; and by 

them, and electronically transmit them to a supplier. These line 31 to a removable media device drive, 

features are described in detail in FIG. 14 and EIG. 15. 50 The software components of the present invention are 

The preferred embodiment of the present invention engineered to run on any computer. This includes operating 

employs a procedural computer language to provide an systems on small computers like DOS, Windows NT, OS/2, 

Application Generator 1 and Retrieval module 3. Alternative UNIX, and the Macintosh. The internal architecture of the 

embodiments of these modules could be implemented in a present invention uses an event-driven design. When a 

non procedural language like a database application lan- 55 graphical user interface (GUI) is available the Application 

guage where routines are programmed to perform the func- Generator 1 and the Retrieval module 3 use the host GUI 

tions of the Application Generator 1 and/or the Retrieval services or the modules generates their own menus and 

module 3. The alternative embodiment of these modules dialogue boxes to look like the host GUI display. The present 

uses database tables to create and manage the open hierar- invention does not require any special graphics capabilities, 

chical data structure and the related information objects. The 60 In DOS text mode the present invention simulates a graphi- 

decision to use the alternative embodiment employing a cal user interface with character-based menus, 

non-procedural computer language is based on the amount Hie command interface for the present invention uses 

of memory available for the database engine on the host pull-down menus displayed across the top of a screen. The 

and/or target computer as well as the response rate of the pull-down menus in turn use selection menus and dialog 

storage device. Thus, the present invention can be imple- 65 boxes to collect input from the user. User input to the system 

mented using a procedural or a non-procedural computer is given through a pointing device, like a mouse or light pen, 

language. and/or a conventional keyboard. The end-user issues com- 
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man ds to the system by placing the cursor on a command ponents of the module are installed and executed on an 

button or on an entry in a menu selection and clicking on it end-user computer and others are executed on a remote 

If a pointing device is not available the arrow keys on a computer. In this alternative embodiment the Distribution 

conventional keyboard can be used to move the cursor to the files 2 are installed on a remote computer. A component of 

appropriate command region or menu entry. The Enter key 5 the Retrieval module 3 on an end-user computer generates 

activates a command and an Escape key deactivates a the selection menus and dispatches requests to the remote 

window. computer for data stored at its site. The remote computer 

The Application Generator 1 can configure the Distribu- processes requests made by an end-user computer, fetches 

tion files 2 for any number of computer media and target data from its files, packages the data, and then sends the data 

operating system environments. For some collections of 10 packages to the end-user computer. The end-user computer 

information, all of the Distribution files 2 including the receives these data packages and executes components of 

installation procedures and the Retrieval module 3 execut- the Retrieval module 3 to display the screens, menus, and 

able image can be delivered to an end-user on a single objects in the Information System. This alternative embodi- 

computer media like a CD-ROM disc. For other collections, nient of the Retrieval module 3 provides a highly efficient 

the Application Generator 1 can configure the Distribution 15 means for delivering information on demand in network 

files 2 to the storage capacity of the target media whereby the environments. 

end-user receives a set of computer media like a set of FIG. 4 depicts a graphical representation of the open 

numbered floppy diskettes. hierarchical data structure used in the present invention. A 

The file configuration depicted in FIG. 3 represents an search begins with a single branching node that is known as 

embodiment of the disclosed electronic catalog that can 20 a root (branching) node 40. The search then progresses 

distributed on a set of floppy diskettes. In this embodiment through one or more branching nodes, like branching node 

each diskette stores a group of related product data files 20. 41, to a final node in a path, like dam node 42. 

When the end-user locates a product object in the menu The data node stores one or more pointers to media 

system, the Retrieval module 3 fetches the object's address elements in the data files that make up the information 

from the menu data file 33 and prompts the end-user to 25 object. 

. install the relevant disk in drive 31. By separating the search Each branching node in the structure has an information 

data from the product data the present invention eliminates key which is used to represent the category or class of 

the requirement to install product data on the end-user's hard objects corresponding to that point in the hierarchy. In the 

ve * menu system the information key is displayed as an entry in 

The present invention also separates media elements into a selection menu. By definition each branching node also has 

different types of data files depending upon the type of a single child pointer to a successor node in the structure, 

relationship the media element has to the information object The child pointer is used by the Retrieval module 3 to fetch 

If the same media element is related to more then one object the next menu level. 

the media element is stored in a separate file that is installed Branching and data nodes can also have a sibling pointer 

on the hard drive 30 like the company dam file 35. This wh ich is used to create a sibling list The nodes in a sibling 

approach makes efficient use of the computer's fast memory Hst have the same parent and are ordered either alphabeti- 

and saves storage space by eliminating redundant data. cally by default or arbitrarily by the author. The sibling Hst 

In the configuration depicted in FIG. 3 the executable is used by the Application Generator 1 and the Retrieval 

image of the retrieval software 32, the menu data file 33, and ^ module 3 to keep track of me set of choices in a selection 

the configuration data file 34 are installed directly on the menu and their order of appearance, 

end-user's hard drive. The configuration data file 34 stores Unlike a search tree, the open hierarchical data structure 

data on the features of the Information System, the layout of used & foe preS ent invention is designed to support multiple 

its screens and windows, and data used to create and pa ths to the same node or information object. One way it 

maintain any internal databases used by the system. 45 does this is by allowing a child pointer like 43 in FIG. 4 to 

The end-user files 12 used by the Retrieval module 3 all point to any node in the structure. When a successor node 

reside on the hard drive 30. This includes the bookmark data like 44 already has a parent 46, the additional pointer to it 

file 36 and the note data file 38. It also includes the user data imposes a new set of relationships. The successor node 44 is 

file 39 for the password system and the order data file 37 that called a stepchild of node 48. Node 48 is a stepparent of 

is used to store and retrieve product orders. ^ node 44, and node 46 is a primary parent of node 44. 

The password control system enables an end-user to Thereby node 44 can reached by two different paths, 

prevent unauthorized access to features in the system. In a The stepparent/child link 43 was designed specifically to 

multi-user environment this feature enables group members overcome known retrieval problems with synonymy. It can 

to share common information. The password system stores also be used to overcome more subtle problems encountered 

encrypted information on registered user names, passwords, 55 with word usage such as end-user perceptions of 

and associated privileges in the user data file 39. equivalence, shifting patterns in word usage, overlapping 

Output devices used by the present invention include meaning, and near equivalence in technical areas. The 

communication ports to fax orders or copy order files to a solution presented here— multiple pathways to the same 

supplier's site; speakers for digitally recorded audio infor- object--enables an author to use each path to represent an 

mation; a monitor to display graphics, images, and pictures; eo alternative way of locating the same object In turn this 

and printers for generating hardcopy. To accommodate the capability also enables the author to qualify each menu entry 

widest possible range of monitor displays, the Application within its context, the menu path, in order to eliminate 

Generator 1 and Retrieval module 3 configure their screen ambiguous interpretations and thereby overcome problems 

size and display environment at run time based on the host with polysemy. 

settings. 65 This feature also enables authors to design more effective 

Alternative embodiments of the Retrieval module 3 menus for end-users. For example, a stepchild pointer can be 

include configurations where some of the functional com- used to provide shortcuts within more lengthy menu paths. 
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Or a stepchild pointer can be used to implement a cross 
reference feature in a selection menu. For instance, a "Cross 
Reference** entry in a selection menu could point to a 
selection menu of related topics which in turn uses stepchild 
pointers to link to the actual topics found in other parts of the 
menu system. 

The Application Generator 1 also helps an author to 
design a menu system by providing detailed reports and 
maps on all menu paths in the open hierarchical data 
structure. The reporting features are part of the Diagnostics 
command 117 which is described in FIG. 11. When an object 
can be reached by multiple paths the Application Generator 
1 lists each path in sorted order by the number of branching 
nodes in each path. The tree structure formed by solid lines 
in FIG. 4 is the central reference point for each path. The 
reporting features are particularly useful to authors who 
need to build and manage a complex menu system that has 
been customized for a variety of different types of end-users. 

FIG. 5 shows a graphical representation of how the open 
hierarchical data structure points to the media elements in a 
data file 60. Data nodes in the open hierarchical data 
structure store address information on each media element in 
an object. 

Typically data nodes are located at the bottom of a path 
but they can also be deployed at other levels of the structure 
in sibling lists like data node 50 as a type of Help entry that 
uses various media elements. 

The open hierarchical data structure in the present inven- 
tion enables multiple data nodes, 52 and 54, to store the 
same address for a location 56 in the data file 60. This 
feature enables an author to go beyond the most narrow 
category at the lowest level of a traditional classification 
scheme and continue to separate one object from another 
based on their respective attributes. For example, an author 
could add any number of relevant attributes underneath the 
Restriction Enzyme at branching node 58 to further differ- 
entiate one product from another This improvement pro- 
vides an author with a very powerful way to add more detail 
into the menu system and make access more precise. 

FIG. 6 depicts the predetermined format of the menu data 
file 33 produced by the Application Generator 1. Each record 
in the menu data file 33 represents either a branching node 
or a data node in the open hierarchical data structure. The 
record structure has two parts, a fixed header and one or 
more sets of repeating fields. 

In a branching node three of the header fields are used to 
describe the next menu level. This includes the address of its 
first entry, the Offspring's Address field 62; the number of 
entries, the Number of Children field 61; and its width, the 
Offspring's Menu Width field 63. However, a data node 
always has zero children and therefore only uses one other 
field in the record header, the Number of Elements 64. In 
both the branching and data nodes the Number of Elements 
64 indicates the number of times the next set of fields repeat 

In this context an element can be a med/a dement or a data 
element As discussed earlier, a media element can be any 
natural form of information that can be stored on electronic 
media. Data elements in the present invention represent 
coded information that is used by the Retrieval module 3 to 
verify a program environment, display objects, configure a 
selection menu, or encode an access path. 

Each set of repeating fields is used to store information 
about each media element or data element associated with a 
branching or data node. This includes an Element Code field 
65, an Element Size field 66, an Address Parameter field 67, 
and a Variable Length Storage field 68 that is designed to 
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store text strings and address information like file specifi- 
cations. The Retrieval module 3 uses the Address Parameter 
field 67 to locate a media element in a data file. An Address 
Parameter field 67 can store an absolute address, an offset or 
5 relative address, or an address expression. The preferred 
address methodology for the disclosed electronic catalog is 
an absolute address. 

to Elements corresponding to branching nodes are used for 
displaying information in a selection menu to the end-user 
[See Table 1 for a list of the corresponding element types, 
the code for the element code field 65, and the what the 
clement stores in the variable length field 68.] An entry in a 
selection menu can be a text string and/or a graphic image. 
An entry can also have one or more labeled push-buttons or 
icons attached to the entry so the end-user can activate a 
(help) text block and/or broadcast an audio presentation. 

20 (Dedicated icons for help and audio clips are provided by the 
system.) An author can also assign a help icon and/or title to 
an offspring menu. When a text or graphics image is larger 
than the author-designated default entry-width, the Retrieval 
module 3 automatically displays the entry in a scrolling 
region. 

Elements assigned to a branching node can also be used 
by the Retrieval module 3 to track information about the 

30 branching nodes selected by the end-user in an access path. 
In some applications an interactive code can be assigned to 
a branching node to represent an end-user's response to an 
entry in the selection menu. An author can also use a set of 

35 branching codes to provide coded information about the 
access path selected by the end-user. This can include the 
skill level needed to use a specific access path or the 
professional wording or orientation of its menu entries. 

an TABLE 1 



BRANCHING NODE ELEMENTS 



Code 


Variable Length Held 


Element Type 


100 


Text Literal 


Menu entry - text string 


101 


Address 


Menu entry - text block 


102 


Address 


Menu entry - graphic 


104 


Address 


Menu entry - help icon 


108 


Address 


Menu entry - audio icon 


no 


Address 


Menu entry - push-button title 


112 


Address 


Push-button - text block 


120 


Address 


Offspring menu - help icon 


122 


Text Literal 


Offspring menu-title 


150 


Data 


Branching Code 



In the disclosed electronic catalog, the Retrieval module 
3 uses the set of repeating fields in a data node, including the 
Address Parameter field 67, to fetch media elements for 
displaying a product object in the object screen. This 

go includes media elements like blocks of text, bit-mapped 
images, photographs, context-sensitive help, audio 
broadcasts, and video. When building an Information Sys- 
tem the author assigns an access method for each media 
element. Media elements can be accessed by a push-button 

65 like the Heat Graph command 94 in FIG. 8 or by clicking on 
a window frame with a pointing device. [See Table 2 for a 
detailed list of data node elements.] 
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TABLE 2 



20 



DAIA NODE ELEMENTS 



Code Variable Leogth Field 



Element Type 



200 


Text Literal 


Object Screen Title 


210 


Address 


Bit Mapped Image 


212 


Text Literal 


Bit Mapped Window Title 


213 


Text Literal 


Bit Mapped Prompt Label 


220 


Address 


Text Block 


222 


Text Literal 


Text Block Window Title 


224 


Text Literal 


Text Block Prompt Label 


230 


Address 


Audio 


232 


Text Literal 


Audio Prompt Label 


240 


Address 


Video 


242 


Text Literal 


Video Window Title 


244 


Text Literal 


Video Prompt Label 


250 


Address 


Photograph 


252 


Text Literal 


Photograph Window Title 


254 


Text Literal 


Photograph Prompt Label 


290 


Address 


Help Text 


292 


Text Literal 


Help Window Title 


294 


Text Literal 


Help Prompt Label 



And finally, the root (branching) node 40 has its own special 
elements which are used to validate the application envi- 
ronment [See Table 3 for details.] This includes version 
number information and the date of the release. It also 
includes data on how many days the product information is 
valid. The Retrieval module 3 checks the release date against 
the computers current date. If the data is expired, the system 
issues a warning message indicating how long the data has 
been out of date or an error message that the data can not be 
read. 



TABLE 3 



ROOT (BRANCHING) NODE ELEMENTS 


Code 


Storags Holds 


Element Type 


400 


Numeric 


Version Number 


402 


Numeric 


Release Date 


404 


Numeric 


Data Shelf life 


406 


Numeric 


Data BlackOut 


410 


Text Literal 


Application Title 



141. It is also used to initialize the Current_topics list 
When an end-user selects one of these search commands in 
the Application Screen 141, the command routine updates 
the Selected_topic list and calls the Selection_jnenu rou- 
5 tine 70. 

As mentioned before, the Selected_topic list is updated 
by the calling routine before it calls Selection_menu routine 
70. In one special case, the data stored in Selected__topic 
needs additional attention. That is, just before the 
10 Bookmarks_routine calls Selection_jnenu routine 70 it 
loads special coded information in the Selected_jopic list to 
represent the branches taken by the end-user. 

When the Selection_jnenu routine 70 is called at step 71 
the menu_Jevel variable is set to one and control passes to 
15 a loop 91 in the routine. The first step 72 in loop 91 checks 
the menu^leveL A menu_level equal to zero returns pro- 
gram control to the calling routine at step 73. Otherwise 
Selection_jnenu routine 70 fetches the number of children 
from the Selected__tqpic at 74 and tests the number of 
20 children at 75. If there are no children the Selection_jnenu 
routine 70 calls the Display__object routine at 76. Otherwise 
the routine fetches the next level of menu data at 77 and 
updates the Current_topics list at 78. 
At 79 the Current_topics is tested for coded bookmark 
25 information. K bookmark codes are present men Selection_ 
menu routine 70 displays all Cunent_topics in a read-only 
selection menu at 80. At 81 the routine translates the coded 
bookmark information into variables that are used to initial- 
ize the Selected__topic lists at 82. 
30 If bookmark codes are not present in the Current_topics 
list the topics are displayed in a selection menu at 83 for a 
end-user event at 84. The end-user has three options. She can 
select an entry in the current menu at 87; she can deactivate 
or quit the current selection menu at 86; or she can go back 
35 to an earlier selection menu at 85 by clicking on its edge with 
a pointing device. 

Each time the end-user selects an entry in a selection 
menu Selection_menu updates the Selected_topic list at 82 
and increments the menu_Jevel variable at 90. Next, control 
40 passes to loop 91 and returns to step 72. 

Deactivating or quitting a selection menu causes 
Selection_jnenu to decrement menu_Jevel at 88. Next, the 
menu_level is compared to the menu__count at 89. Menu_ 
count, a global variable, is updated by the event manager and 



FIG. 7 shows the flow chart of the Selection__menu _ ^ ^ 

routine 70 in the Retrieval module 3. This routine iterates 45 used to keep track of the number of selection menusT If the 
through the open hierarchical data structure stored in the 
menu data file 33 to create a succession of selection menus. 
The menus guide the end-user to the information objects 
stored in the product data files 20. Selection_jnenu is called 
from a number of different routines in the Retrieval module 50 
3. This includes routines called from commands in the 
Application Screen 141 and a bookmark routine which 
reconstructs an end-user's menu path stored in the bookmark 
data file 36. 

Selection_menu maintains two different linked lists to 55 
dynamically construct the menu path. Each entry in the 
current selection menu is stored in the CurrenL-topics list 
along with data on the next menu level such as the number 
of children and their addresses. When an end-user selects an 

entry in the current selection menu the entry and its next 60 a boolean search— its performance can be slow and the 
menu level data are transferred to the Selected_topic list end-user may have to wait for a response. To avoid perf or- 
The Seiected__topic list keeps track of the menu path taken mance problems like mis the present invention precompiles 
by the end-user. address data for all media elements and selection menus and 

When the Retrieval module 3 is activated menu data from stores it in the address parameter field 67 in the menu data 
the first level of the open hierarchical data structure is 65 file 33 which is loaded into fast memory, 
collected. Menu data is used to generate the search com- Each time the Retrieval module 3 displays a selection 
mands for the push-button display in the Application Screen menu to the end-user the Retrieval module 3 always has the 



menu_level is not equal to the menu_count at 89 then 
control loops back to step 88 to decrement the Menu_Jevel. 
When the Menu_Jevel equals the Menu_Count at 89 con- 
trol passes to loop 91 that returns to step 72. 

In order to make disk access as efficient as possible the 
Retrieval module 3 fetches large blocks of menu data at one 
time and stores them in an input buffer. Sometimes the next 
menu address can be located directly in the input buffer. 
Other times the Retrieval module 3 has to fetch it from disk. 

The performance of a CD-ROM device is directly tied to 
the number of times it has to reposition the reading head or 
seek a new location on the disk in order to fetch data. If it 
has to perform numerous disk seeks — to generate an object's 
address the way a database or text retrieval system does with 
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immediate address for any option selected To move down a raary file 98, OBJnnn.SUM, depicted in FIG. 9c. Each 

menu path the Retrieval module 3 uses the set of next menu record in file 98 stores summary information about each 

addresses in Current_topics list. To back up to a prior menu media element in OB Jnnn.DAT file 97. The fields within 

it uses the addresses in the Selected_topic list. And to each record include a data stream identification code field 

display an object it uses the address data that was transferred 5 ioi, an information object identification code field 103, an 

frommemenunletopomtersmmeQirrent_topicsristThe address field 105 that stores the location of the media 

primary advantage to this approach is that it avoids perfor- element in the OBJnnn.DXT file 97. a size field 1(97 that 

mance lags associated with repositioning the reading head m<Ucates ^ st requirements for the media element, 

by insuring that any end-user request can be fulfilled by a Md ^ demfint code field m 

single disk seek. Scnne of me fidds m the record of me summary file 98 

When the end-user has completed all of the selection . 1tf n ar „ nnA * n * n i,i, :„ *u a M „„ A «*~ *i. V* tu; c 

menus the Retrieval module 3fetches the media elements correspond to Mds m me menu^dau file 33. This 

and presents them in the object screen. FIG. 8 shows the f* ude * * e el ™ code ™ » s * e 

object screen for the disclosed electronic catalog. Here the ***** me clement * 07 Other fields in the 

information object is a product object and the object screen record m used t0 me set of relationships between 

is a product screen. Across the top of the Product Screen are 15 a media element and its associated information object like 

the system commands which are available to the end-user fields 101,105, and 103. 

(see FIG. 15 for a complete list and description of these When the author is ready to distribute the collection of 

commands). In the upper left hand corner of the screen is a information, she uses the Application Generator 1 to con- 

scrolling list 92 , labeled "Selected Topics**. The scrolling list figure the Distribution files 2 according to the storage 

92 includes all the menu entries selected by the end-user to 20 capacity of the distribution media. The process starts with 

get to the product object displayed in the product screen. the Application Generator I approximating logical groups of 

The features and layout of an object screen is custom- related objects which can fit within the target media size. It 

designed by an author. The Retrieval module 3 generates the does this by visiting each data node in the open hierarchical 

display at runtime based on infoirnation in the menu data file data structure and computing the storage requirements 

33 and the configuration data file 34. The configuration data 25 needed for each information object. Next, it groups related 

file 34 stores data on the special features built into the object objects and then assigns a numeric order to the information 

screen like the Order Product command 160. The menu data objects and their media elements according to the menu 

file 33 stores data on the media elements that make up the level and sibling list of the corresponding data node. This 

information object and how they should be accessed and approach assures that the final layout of the media elements 

displayed on the object screen. 30 will be optimized for retrieving sets of related objects. 

The object screen uses two types of windows to display Next, the Application Generator 1 computes each media 

visual media elements: element displays and element win- element's absolute address in the target data file from size 

dows. An element display window, like the Product Infor- information in the summary file 98. The Application Gen- 

mation window 95, simply displays its data in an unre- erator 1 loads the absolute address into the address param- 

stricted region of a scrolling window. 35 eter field 67 in the corresponding data node and outputs the 

An element window has a field-oriented format which is branching and data node information to the menu data file 

created by an author with a screen editor. Fields are derived 33. And finally the Application Generator 1 compresses the 

from a single element structure and positioned directly on media elements and outputs them to their respective data 

the window. An author can also add a label or title to the field files. 

position in the window. The Supplier window 93 in FIG. 8 40 The relationship between a media element and its object 

is an example of an element window. plays an important role in determining which type of data 

The author designs an object saeen by adding windows file is used to store the element When an element has a 

to it or by assigning specific elements to a display object single record for each object, the element is said to have a 

Window elements like the Product Information window 95 one-to-one relationship to the object. For example a product 

or the Supplier window 93 in FIG. 8 are assigned a position 45 picture would have a one-to-one relationship to its corre- 

on the screen by the author. The author can also assign sending product object And when an element has multiple 

push-button access to a media element at the screen com- data records for each object it has a many-to-one relation- 

mand level like the Pricing Information command 162 (see ship to the object, like multiple price records for each size 

the Systems Screens command 138 in FIG. 13 for details). of the same product for example. Elements which have a 

Or the author can assign push-button access to the media so one-to-one or many-to-one relationship are always stored in 

element itself. In this case a push-button is displayed at the the same data file according to their respective objects. The 

bottom of the screen like the Heat Graph command 94 in OBJnnnZXl file 99 depicted in FIG. 9 d is an example of this 

FIG. 8 (see the Edit Object command 127 in FIG. 12 for type of data file. Hie "nnn" in the data file name denotes the 

details). And finally, the author can also assign an audio clip unique numbering used to identify a particular data file in a 

to the screen which starts its broadcast when the screen is 55 distribution set 

first displayed. When an element has a one-to-many relationship to an 

FIGS. 9a through 9d shows the file formats used by the object like a supplier to a group of product objects, the 

Application Generator 1 to generate a data file, element is stored in a special type of data file like the 

OBJnnn.ZXI, for the Distribution files 2. An input file 9 is company data file 35 in FIG. 3. The one-to-many data file is 

depicted in FIG. 9a. An author marks off the data streams in 60 the second type of data file found in the set of Distribution 

input file 9 to identify relevant media elements and then uses files 2. The one-to-many element data is always stored in its 

the Application Generator 1 to define a record structure far own file so it can be loaded into fast memory for repeated 

the media element Next the author uses the Application . access by the Retrieval module 3. 

Generator 1 to import the data streams into the work file 97, FIG. 10 presents an example of how the Application 

OBJnnn.DAT, depicted in FIG. 9b. 65 Generator 1 uses two additional pointers in each node to 

The Application Generator 1 maintains summary infor- back up the multiple pathways in the open hierarchical data 

mation about each media element in work file 97 in sum- structure. In addition to the child and sibling pointers 
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described in FIG. 4 each node in the Application Generator 
1 also has a single pointer to a primary parent like link 100 
and one or more stepparent pointers like 102. The stepparent 
pointer provides a two-way link between a node and a 
primary parent and one or more of its stepparents. This link 5 
enables an author to back up a level in the structure and 
choose between visiting a node's primary parent like node 
106 or one of its stepparents like node 104. This feature is 
particularly useful to an author who needs to manually 
navigate the information structure in order to understand its 1( > 
organization from an end-user's perspective. 

The Application Generator 1 provides the means to back 
up the open hierarchical data structure with the Get Parent 
command 125 in Structure Menu (See FIG. 12 for the 
details). This command produces a selection menu that 15 
includes the primary parent and all stepparents in bold 
characters. (In the Retrieval module 3 an end-user can only 
retrace menus he or she had previously selected.) 

Hie root (branching) node 40 in the open hierarchical data 
structure in FIG. 10 identifies the title for the disclosed 2 o 
electronic catalog, **BioTECH Index, V1.0". At the next 
level of the structure are labels for the search commands. As 
previously indicated, the Retrieval module 3 generates a 
labeled push-button command in Application Screen 141 for 
each search command found in the first level of the open 25 
hierarchical data structure. The Browse Products command 
143 organizes products according to associated laboratory 
techniques. In this classification system some enzyme prod- 
ucts may be used to perform different techniques, depending 
upon how the product is used. Notice the object correspond- 30 
ing to the Deep Vent DNA has a stepparent 104, Random 
Riming, in addition to a primary parent 106, oligonucleatide 
directed. The ability to represent products according to how 
they are used in the laboratory is particularly helpful to a 
buyer who may be unfamili ar with the materials or even new 35 
to the field. This type of organization is based on conceptual 
associations and is typically used for organizing information 
in the manner of a thesaurus. 

FIG. 11 shows a functional flow chart of the Main Menu 
U0 commands in the Application Generator 1. When the 40 
Application Generator 1 is turned on, the Main Menu 
display 111 is shown. The author may then select at step 112 
any one of these commands and upon exiting the command 
the author returns to the Main Menu display 111. The Exit 
command 119 returns the author to the operating system 45 
109. The Main Menu commands are displayed in a pull- 
down menu and include: 
(a.) The Information Structure command 113 provides the 
means for a domain expert to build an open hierarchical 
data structure and organize the objects in the collection, so 
FIG. 12 shows the functional flow chart of the Infor- 
mation Structure commands in further detaiL 
(b.) The Information Elements command 114 provides the 
means for an author to define and manage the media 
elements which are used to represent the information 55 
object. An author creates a record structure for each 
media element he or she intends to import into the 
system. It should be noted that an author is free to 
assign any combination of media elements to any given 
object in the collection. 60 
Each media clement definition has a name, a record 
structure, and a relationship code. The record structure 
consists of one or more text, binary, numeric, or currency 
fields. Binary fields can store any type of data or type of data 
format The relationship code indicates how many of the 65 
dement data records will be related to the same object As 
indicated previously this includes a one-to-one, a many-to- 
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one, and a one-to-many relationship between the number of 
clement records and a given object 

The Application Generator 1 also provides an author with 
a library of pre-defined elements which can be used to 
develop specific types of applications. In the example appli- 
cation herein disclosed, some predefined elements have been 
used to help build the product index, keep track of a list of 
registered end-users, and enable the end-users to order 
products located in the system. The elements supplied by the 
system library managed by the Application Generator 1 and 
used in the disclosed application include, 

COMPANY, a predefined clement that is used by the 
Retrieval module 3 to display company information to the 
end-user and generate product orders. It stores information 
which is typically used by a buyer to contact a company or 
place an order such as company name, address, city, state, 
FAX, and dedicated phone numbers for orders or support It 
also includes detailed information on shipping and handling 
polices and how the company applies discounts on volume 
purchasing. This information is stored in the company data 
file 35 and integrated into an Information System by the 
Retrieval module 3 that uses fields from this media clement 
to generate summary information on product orders. 

The PRICES clement is another predefined media clement 
which is used to store information on a product's catalog 
number, unit measure, and price. PRICE has a many-to-one 
relationship to the product object. Here multiple PRICE 
records are used to indicate differences in pricing based on 
size or weight The Retrieval module 3 uses selected fields 
in the PRICES media element to generate product orders, 
(c.) The Load Elements command 115 provides the means 
for an author to load media elements into the work files 
10. It does this by reading input file 9 or by prompting 
the user for field values in the record. When reading 
input file 9 the Application Generator 1 looks for 
special characters in the file that designate a data node, 
object name, or element stream. Otherwise the author 
has to link the media element manually (see FIG. 12, 
the Edit Object command 127 for details). Summary 
information on each media element is maintained in the 
OBJnnn.SUM work file 98 (see FIG. 9c for details), 
(d.) The Application Configuration command 116 pro- 
vides the means for customizing the Information Sys- 
tem created by the Application Generator 1 and con- 
figuring its Distribution files 2 (see FIG. 13 for details), 
(e.) The Diagnostics command 117 provides the author 
with a set of subcommands that can be used to monitor 
and control all aspects of the Information Structure and 
its objects. For example, there are commands to gen- 
erate reports on all incomplete or unlinked parts of the 
Information Structure like orphaned media elements, 
branching nodes, or data nodes. Additional commands 
enable an author to delete objects from the system files 
and reuse memory. There are also commands that 
provide detailed reports on all access paths including 
maps and extensive branch listings, 
(f.) The Help command 118 provides a hierarchy of help 
screens concerning the Application Generator 1 and its 
context-sensitive help facility. 
FIG. 12 shows the functional flow chart of the commands 
available to the author in the Structure Menu 120 when he 
or she selects the Information Structure command 113 in the 
Application Generator 1. These commands provide the 
means to create new open hierarchical data structures, 
design and manage the topic relationships, and edit topic 
entries in an existing data structure. 

The layout of the Structure Menu display 120 is designed 
to provide an author with a comprehensive view of the open 
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hierarchical data structure and all of its elements. The 
current level of the data structure is displayed in a scrolling 
window in the center of the screen. In the upper left hand 
corner of the screen is a list of all selected topics in the 
current path. In the lower left hand corner of the screen a 
scrolling window displays a map of all the access paths in 
the open hierarchical data structure. 

The commands available to the author in the Structure 
Menu display 120 are displayed in a pull-down menu. At 
step 121 the author selects any one of these commands and 
upon exiting the command the author returns to the Structure 
Menu display 120. The Quit command 131 returns the 
author to the Main Menu display 111. The Structure Menu 
display 120 commands include, 
(a.) The Add Entry command 122 adds a branching node 
to the open hierarchical data structure at the current 
display level and links it to the sibling list. The system 
prompts the author to indicate if the entry is text or 
image and if it should attach a push-button, a help icon, 
or an audio icon to it This command also prompts the 
author for a branching code or to indicate if the entry 
should be read-only. Read-only entries can be used to 
provide a permanent help display in the selection menu 
or ask a question to be answered by one of the other 
menu option selections, 
(b.) The Add Synonym Entry command 123 adds a node 
to the current level and links it as a sibling. The author 
must navigate the information structure to identify an 
equivalent entry. This command makes the new 
(synonym) entry a stepparent to the equivalent entry's 
first child, and the equivalent entry's first child 
becomes the stepchild of the synonym entry. 
In order to insulate the menu system from any unwanted 
side-effects, the Application Generator traces all new paths 
created by the synonym entry. If any newly formed directed 
cycles are detected (implying that some node is a descendant 
of itself!) the Application Generator I requires authorization 
from the author before it completes the assignment 
(c.) The Change Entry command 124 provides the means 
for replacing a menu entry and/or changing its position 
in the menu. 

(d.) The Get Parent command 125 enables an author to 
move back up the data structure and display all the 
nodes at the parent's level For nodes which have one 
or more stepparents, a special selection menu displays 
the primary parent entry and each stepparent entry. 

(e.) The Graft Segment command 126 is used in conjunc- 
tion with the Prune Segment command 128 to enable an 
author to sever portions of the open hierarchical data 
structure, store them, and then relink to the open 
hierarchical data structure. 

These commands can be used by the author to move entire 
categories from one branch to another without having to 
reconstruct that part of the structure. 

(f .) Hie Edit Object command 127 provides the means for 
creating an information object and adding media ele- 
ments to it. The author navigates through the structure 
to a target menu level and issues the Edit Object 
command. Then she Creates the object and is prompted 
to Add one or more elements to it Each time the author 
adds an element the system prompts the author for 
information on how that element should be accessed in 
the object screen. Media elements can be accessed 
either through a push-button or by clicking on a win- 
dow frame of the media element displayed in the 
screen. The author also uses this command to assign 
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titles and positioning information for windows, and 
labels for the push-buttons. 

(g.) The Remove Entry command 129 deletes an entry 
from a node or a node from the open hierarchical data 
5 structure. The command will only delete a node that 
does not point to a successor. 

(h.) The Show Successor command 130 displays all of the 
entries at the next menu level Stepchildren are dis- 
played in bold letters. If a data node is selected this 
10 command displays the name or identification number of 
each media element associated with the information 
object 

FIG. 13 shows the functional flow chart of the commands 
available to an author in the Configuration Menu display 132 
15 when she selects the Application Configuration command 
116 in the Main Menu display 120. The author may select at 
step 133 any of its commands and upon exiting the com- 
mands the author returns to the Configuration Menu display 
132. The Quit command 139 returns the author to the Main 
20 Menu display 111. 

The Configuration Menu 132 commands provide the 
means for customizing an Information System and for 
configuring its distribution files. When the Application Con- 
figuration command 116 is given in the Main Menu display 
25 111 the Application Generator 1 prompts the author with a 
list of existing configuration files along with a NEW entry 
option. The author can choose to edit a previous configu- 
ration file or create a new one. 
The Application Generator 1 library also provides the 
3 0 author with a set of predefined configuration files which 
represent complete Information Systems. The configuration 
file for the disclosed electronic catalog was adapted from a 
library file CATALOG. CFG. This file configures an elec- 
tronic catalog which has password access and a product 
35 order and transmission capability. The author made changes 
to the file and then saved the file as BioTECH.CFG. 

The commands available in the Configuration Menu dis- 
play 132 screen include the following, 

(a.) The Configuration command 134 provides the means 
40 for assigning version numbers, release dates, and the 
number of days the data is valid. It is also used for 
enabling special features in the application like sign-in 
screens and password systems. An author can also use 
this command for integrating file translators into an 
45 Information System in order to convert product orders 
directly into specially formatted files like an Electronic 
Data Interchange (EDI) format 

b. ) The User Database command 135 provides the means 
for creating a database in the stand-alone Information 

50 System that manages information on end-users regis- 
tered to access the system. Typically the User database 
includes fields like name, department, title, and so 
form. Selected fields in the database are used by other 
features in the Information System to create product 

55 orders and provide password access. A predefined 
USER database supplied by the system library was 
used in the disclosed electronic catalog. 

c. ) The Session Database command 136 provides the 
means for creating a Session database in the stand- 

60 alone Information System that stores information asso- 
ciated with selections made by the end-user. The Ses- 
sion database structure is derived from fields in existing 
media element definitions, system-supplied variables 
like date and time, and author-defined variables and 

65 functions. The record structure of the Session database 
has two parts, a Session Object and one or more 
Selection Objects. 
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A Selection Object in the disclosed electronic catalog 
includes one ox more fields derived from one or more media 
elements in the product object displayed in the product 
screen. For instance, a set of fields are drawn from the 
PRICE media element and repeat for each PRICE selection 
made during a session. These selected fields form the basis 
of a line item in the product order. 

A Selection Object can also store data on the sequence of 
branches selected by an end-user to reach a product screen. 
When mere is more then one path to the same object the 
access path selected by an end-user can reveal important 
information about his or her background. For instance, 
coded information in the branching nodes could be used to 
signify an access path specifically designed to respond to 
differences in expertise or professional background. Thus 
data on an access path can provide useful marketing infor- 
mation about an end-user. 

A Session Object has one or more fields that are used to 
identify the end-user session and store summary information 
about the session. The identity fields are drawn from the 
User Database, a system date, and a supplier's name. Sum- 
mary information includes one or more fields that are 
associated with an author-defined formula. The formula uses 
computational expressions which reference selected fields in 
Selection Objects created during a session. The result is 
stored in the summary field and used to generate the product 
order. 

To create a Session Database the Application Generator 1 
guides an author through die parts of the database by 
presenting menus of relevant media elements and their 30 
respective fields. An author selects a field from the menu to 
add the field to the Session database structure and create a 
link between a source media element field and its destination 
field in the Session database. 

The Session Database command also provides the means 
for editing an existing structure to meet a special application 
requirement For instance, the ORDERS database used by 
the disclosed electronic catalog was derived from the pre- 
defined database supplied by the system library. The 
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the screen by filling in title fields, toggling switches to set 
usage flags, and selecting colors for foreground and back- 
ground. The four screens include the following: 
(1.) An optional End-user screen is used as a sign-in 
screen to collect information about the end-user and 
control access to the system when the password feature 
is enabled. The fields in the End-user screen are linked 
to the fields in the User Database. The disclosed 
electronic catalog uses the system supplied USERS 
Database as well as a ready-made sign-in screen called 
BUYERS. This screen has fields fox the buyer's name, 
department, title, and so forth. The author also has 
access to a screen editor to create his own sign-in 
screen or adapt the BUYERS' screen to meet special 
application requirements. 
(2.) The Session screen is used to display prior selections 
made by the end-user. It is used for commands like 
Product Orders 149 in the Application Screen 141 
display in FIG. 14 of the disclosed electronic catalog. 
The set of commands used to customize this screen 
includes a screen editor for creating or changing the 
layout of the Session screen. 
The disclosed electronic catalog uses the ready-made 
ORDERS screen supplied by the system library. A fixed 
region on the screen has fields to identify who made the 
order, the supplier, and the related summary information. 
The line items for each product ordered are displayed in a 
scrolling region. 
(3.) The set of commands used to customize the Appli- 
cation screen provides the means for creating a push 
button access to an dement window and/or the Session 
Database. The Product Orders 149 and Company Infor- 
mation 148 commands in FIG. 14 are examples of this 
type of access. An author provides the label for a 
push-button and the Retrieval module 3 adds the push- 
button to the command display in the Application 
Screen 141 at run time. 
The Configuration command also enables an author to 



Retrieval module 3 creates the database at runtime based on 40 assi g* special graphics like a company logo across die top 



information in the configuration data file 34; it stores the 
actual data for each order in the order dam file 37. 
(<L) The Element Windows command 137 provides the 
means for creating a field-oriented window using a 
common screen editor. The author positions labels and 45 
display fields on the screen to create a display for the 
fields in a media element. The author can also assign a 
color arrangement, an input status (read/write or read- 
only), and a title to the element window. He or she can 
also assign a push button label to the element window 
to create a special access to the element The Heat 
Graph push-button 94 at the bottom of the product 
screen in FIG. 9 is an example of this type of media 
element access. The System Screens command 138, 
described next, provides the means for linking an 
element window to a screen in an application, 
(e.) The System Screens command 138 provides the 
means to customize screens in the target Information 
System configured by the Retrieval module 3. An 
Information System can have up to four different types 
of screens: an Application screen, an Object screen, a 
Session screen, and an optional End-user sign-in 
screen. 

When an author selects a screen to edit, the Application 
Generator 1 displays various commands to customize the 
features and appearance of the screen. Each type of screen 
has its own configuration dialog box. The author configures 
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of an Application screen. 
(4.) The last screen in the set is the Object screen. This 
screen is used to display the elements that make up the 
information object and transfer Selection Object field 
values to the Session Database. The set of commands 
used to customize the Object screen provides the means 
for integrating the Session Database into the Object 
screen as well as for adding element windows and 
element displays to the screen. 
An author assigns a trigger event to the object screen's 
configuration settings to integrate the Session database into 
the screen. A trigger event — selecting an entry from an 
element window- activates the Retrieval module 3 to copy 
information about the access path and/or the selected fields 
associated with the current object into the Session Database. 
Here, the many-to-one element window is used to collect 
input from the end-user. 

In the disclosed electronic catalog the trigger-event, 
selecting an entry from the PRICES element window in the 
Product Screen, copies all of the field values in the PRICES 
record into a new Selection Object which is added to the 
Session Database, 
(f.) The Distribution Files command 139 provides the 
means for generating the Distribution files 2. These 
files can be configured for specific computer media and 
host operating system environments. When multiple 
media disks are required to distribute the data files, the 
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Application Generator 1 creates a directory of objects 
for each disk to enable the author to assign meaningful 
logical name to each disk group. The logical names are 
then used by the Retrieval module 3 to help the 
end-user identify a particular disk. 
FIG. 14 shows the functional flow chart of the main 
commands in the disclosed electronic catalog. In addition to 
collecting product information in one place and providing a 
powerful access to the products, the disclosed electronic 
catalog adds additional value to the information service by 
helping the buyer manage the purchasing data. For instance, 
integrated features in the disclosed electronic catalog can be 
used by a buyer to manage and track product budgets, 
purchases, and partial shipments. 

The Retrieval module 3 configures the Application Screen 
14 1 at run-time based on information in the menu data file 
33 and the configuration data file 34. The Retrieval module 
3 supports three different types of menu commands in an 
Application screen: standard commands; search commands; 
and special system feature commands programmed by the 
author. 

For instance in the Application Screen in FIG. 14, the 
Bookmark command 147, the Customer Service command 
150, and the Exit command 152 are standard commands 
features in every Information System produced by the 
Retrieval module 3. The Browse Products command 143, 
the New Products command 144, the Product Development 
& Pipeline command 145, the Professional Meetings & 
Training command 146, and the Help command 151 repre- 
sent search commands. Search commands represent the 
access paths in segments of the open hierarchical data 
structure that were built by an author and stored in, and read 
from, the menu data file 33. And finally, the Product Orders 
command 149 and the Customer Information command 148 
represent special system feature commands that have been 
programmed by the author and recorded in the configuration 
data file 34. 

When the disclosed electronic catalog is activated the 
Application Screen 141 is shown. The end-user selects one 
of its commands at step 142. Upon returning from one of 
these commands the Application Screen 141 is shown. The 
Exit command 152 returns the end-user to the operating 
system 109. The Application Screen 141 includes the fol- 
lowing commands, 
(a.) The Browse Products command 143 provides the 
means for looking up products based on the organiza- 
tion of the open hierarchical data structure created by 
the author. The succession of selection menu entries 
eventually narrows down the products to highly spe- 
cific details in the product specification like DNA 
cutting sites and incubation periods, 
(b.) The New Products command 144 provides access 
paths in the open hierarchical data structure to new 
products. 

(c.) The Product Development & Pipeline command 145 
provides access paths to a selection of products cur- 
rently under development with projected released dates 
in the near future. 

(d.) The Professional Meetings and Training command 
146 provides menu access to a selection of information 
on professional meetings and training sessions. This 
search path is also based on the open hierarchical data 
structure. 

(e.) The Bookmarks command 147 provides the means for 
displaying a list of all current bookmarks set on product 
objects and selection menus. The list is derived from 
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the bookmark data file 36. When an end-user selects a 
bookmark from the list the Retrieval module 3 recreates 
a previously selected menu path or product screen, 
(f .) The Company Information command 148 provides the 
5 means for creating a selection menu of company names 
drawn from the company data file 35. When an end- 
user selects an entry the Retrieval module 3 displays 
detailed information about the company in the Supplier 
element window. 
10 (g.) The Product Orders command 149 provides the 
means for managing product orders stores in the order 
data file 37. This command is also used for reviewing 
and modifying product orders and generating the elec- 
tronic documents needed to place an order with a 
15 supplier. This includes output like electronic data inter- 
face (EDI) formats as well as files formatted for hard- 
copy output and fax transmission. The Retrieval mod- 
ule 3 also provides the means to transfer electronic 
documents directly to a supplier using its integrated 
20 communications capabilities. 

(h.) The Customer Service command 150 provides the 
means for managing the end-user files 12 and host 
computer configuration for the disclosed electronic 
catalog. This includes the ability to adjust screen height 
and width, adjust the display environment, set commu- 
nication parameters for the fax and modem, and if 
desired, to install the product dam files 20 on the 
computer's hard drive. It also includes a sign-in regis- 
3Q try for access control and features to manage orphaned 
field notes, bookmarks, and product orders, 
(i.) The Help command 151 provides the means to access 
help information provided by the author of the dis- 
closed electronic catalog. 
33 FIG. 15 shows the functional flow chart of the commands 
available at the Product Screen display 154 in the disclosed 
electronic catalog. The Product Screen display 154 is shown 
when an end-user has completed the succession of selection 
menus in a menu path and has reached a product object A 
40 graphical representation of the Product Screen was pre- 
sented earlier in FIG. 8. 

At the Product Screen 154 the end-user selects one of its 
commands at step 155. After the command is executed the 
Product Screen 154 is again shown. When the QUIT com- 
45 mand 156 is selected the end-user is returned to the Appli- 
cation Screen 141 and the last selection menu 165 in the 
succession of selection menus which brought her to Product 
Screen 154. At this point she may continue to select another 
entry in the current selection menu or back-up to a prior 
50 selection menu. 

The commands available to the end-user in the Product 
Screen display 154 are accessed through push-buttons and 
include the following, 
(a.) The Bookmark command 157 provides the means for 
55 placing an electronic bookmark on the current Product 
Screen. An end-user assigns a brief, one line comment 
to the bookmark and retrieves it with the Bookmark 
command 147 in the Application Screen 141. The 
system stores bookmark information in the bookmark 
$0 data file 36 and maintains links to product objects over 
updates of the Distribution files 2. That is, unless a 
product has been deleted from the system, in which 
case the disclosed electronic catalog issues an error 
message. 

65 (b.) The Held Note command 158 enables an end-user to 
create and edit a variable-length text field linked to the 
current product This feature is used by a buyer to keep 
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track of information that is not documented in the branching node in said path, and at least one data node at me 

product description. When selected, the information is end of said path mat 1 infos to said media elements to generate 

displayed in a scrolling region of a pop-up window on said information object. 

the screen. The Retrieval module 3 stores this infer- 5. The information management system of claim 4, 

mation in the note data file 38 and maintains the linkage 5 wherein said open hierarchical data structure further 

between a product object and notes created by an includes means for associating a coded value with said at 

end-user throughout the course of updates of the Dis- least one branching node. 

tribution files 2. 6. The information management system of claim 4, 

(c.) The Next Product command 159 and Previous Prod- wherein said open hierarchical data structure further 

uct command 161 provide the means for looking at 10 includes means for creating sibling lists that include at least 

more than one product when multiple products are said at least one branching node and said at least one data 

located together at the end of the same menu path. node, 

(d.) The Order Product command 160 provides the means 7. The information management system of claim 4, 

for adding the current product to a product order. When wherein said open hierarchical data structure further 

this command is selected the Retrieval module 3 dis- 15 includes means for creating a plurality of data nodes, includ- 

plays the PRICES clement window, a trigger-event ing said at least one data node, mat links to the same said 

defined by the author. The end-user orders the product media elements to generate the same said information 

by selecting one of the unit-price entries in the menu. object. 

Specific fields in the selected entry, like the catalog 8. The information management system of claim 1, fur- 
number, number of units, and price, are copied directly 20 ther including means for interactively removing and reat- 
into the Selection Object and added to the Session taching a plurality of connected nodes in said open hierar- 
database. This approach totally eliminates any possi- chical data structure. 

bility of an end-user introducing a typo or an illegible 9 - Th e information management system of claim 1, fur- 
entry in the order form. ther including the means for generating reports and listings 

(e.) The Pricing Information command 162 provides the 25 on said m said open hierarchical data structure, 

means to produce a read-only, pop-up window of ^* Tne information management system of claim 1, 

pricing information for the current product further including means for customizing display character- 

(f .) The Print Information command 163 provides the istics of each entr y w each selection menu in said plurality 

means for outputting the associated text and visual of selectio11 menus. 

media elements in the current product 30 11 ^ information management system of claim 1, 

(g.)The Help command 164 displays help provided by the tete iiutoHiy means for customizing an interface used to 

author for the Product Screen commands. disptoy said mfonnation object 

What is claimed is* Tne mformatl011 management system of claim 1, 

1. An information management system comprising: c fl f h f r ^clu<iing means for aeating a session database 
means for creating an open hierarchical ^a structure 35 ^tore copies «f elected field values from said 

having a plural of nodes, a plurality of information ™ * ^TJ? ^ 

objects,andariu^ l? f sa £ «** ^^^^^^^ 

nodes, and nodes to an Mormation object at L end of j£^ g node m Said path USed t0 rea< * 831(1 mfonnatlon 

said paths in said open hierarchical data structure ^ 13. me Mormation management systemofdaiml further 

whereby a plurality of said paths connects to the same . ^ Wi ^^ uluau ^ lu ^ u ^y^ 111 ^ wouux iumia 

said Morrnation object; deluding means for creating said at least one file for a 

£ % . I . . . variety of computer media. 

means for aea^ u ^ Monnation n^ement system of claim 1, 

a plurality of media eements, each media element including the meansfor configuring a plurality of 

having a plurality of fields; 45 f 0 rrnattedfiks,mcluding at least one formatted file soasto 

means for creatnig at least one file according to a prede- facilitate read access from a mass storage device, 

tenmned file format, said at least one file including said 15. The information management system of Haim 1, 

plurality of information objects and said open hierar- further including the means for creating said at least one file 

chical data structure, said open hierarchical data struc- for storing at least one media element in said plurality of 

ture including the means for locating said information 50 media elements that has a one-to-many relationship to said 

object; information object 

means for accessing said at least one file for dynamically 16. The information management system of claim 1, 

building a plurality of selection menus corresponding further includes means for storing a set of configuration data 

to said paths in said open hierarchical data structure; on said session database and on said interface used to display 

and 55 said information object in said at least one file. 

means for displaying each said information object dis- 17. The Monnation management system of claim 1, 

posed at the end of each said path. further including stand-alone means, cooperative with said 

2. The information management system of claim 1 means for accessing said at least one file and for dynamically 
wherein said system is implemented in a computer program building said plurality of selection menus, and with said 
language that is compatible with at least one computer 60 means for displaying each said information object, for 
operating system providing a stand-alone information system. 

3. The information management system of claim 1, fur- 18. The information management system of claim 17, 
ther including means for displaying user interface compo- wherein said stand-alone means further includes display and 
nents that adjust to said computing operating system, and interface windows for displaying said media elements, and 
adjust to a display device at run time. 65 means for configuring said display and interface windows at 

4. The information management system of claim 1, run time using said set of configuration data stored in said at 
wherein said open hierarchical data structure includes one least one file. 
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19. The information management system of claim 17, 
wherein said stand-alone means further includes means for 
storing a path used to reach said selection menu. 

20. The information management system of claim 17, 
wherein said stand-alone means further includes means s 
configuring said session database and storing at least one 
session object in a session database, and means for gener- 
ating reports on said at least one session object. 

21. An electronic catalog management system compris- 
ing; means for creating an open hierarchical data structure 10 
having a plurality of nodes, a plurality of product objects, 
and a plurality of paths for connecting nodes to nodes, and 
nodes to a product object in said open hierarchical data 
structure whereby a plurality of said paths connects to the 
same said product object; is 

means for creating said product object by associating a 
plurality of media elements; 

means for creating at least one file according to a prede- 
termined file format, that includes said plurality of 
product objects and said open hierarchical data 
structure, said open hierarchical data structure includ- 
ing the means for locating said product object; and 

means for accessing said at least one file for dynamically 
building a plurality of selection menus corresponding ^ 
to said paths in said open hierarchical data structure; 

means for displaying each said product object at the end 
of said path; and 

means for generating a product order based on selected 
fields in said product object 30 

22. The electronic catalog management system of claim 
21, wherein said system is implemented in a computer 
program language that is compatible with at least one 
computer operating system. 

23. The electronic catalog management system of claim 35 
21, further including means for displaying user interface 
components that adjust to said computing operating system, 
and adjust to a display device at run time. 

24. The electronic catalog management system of claim 
21 further including means for interactively removing and 40 
reattaching a plurality of connected nodes in said open 
hierarchical data structure. 



25. The electronic catalog management system of claim 
21, further including means for associating a coded value to 
a node in said plurality of nodes in a path in said plurality 
of paths. 

26. The electronic catalog management system of claim 
21, further including means for generating reports and 
listings on said paths in said open hierarchical data structure. 

27. The electronic catalog management system of claim 
21, further includes means for generating said at least one 
file to a variety of computer media. 

28. The electronic catalog management system of claim 
21, further including means for creating an order database 
adapted to store copies of selected field values from said 
plurality of media elements in said product object; and 
copies of said coded values associated with said branching 
node in said path used to reach said product object 

29. The electronic catalog management system of claim 
21, further including means for customizing display char- 
acteristics of each entry in each selection menu in said 
plurality of selection menus. 

30. The electronic catalog management system of claim 
21, further including stand-alone means, cooperative with 
said means for accessing at least one file and dynamically 
building said plurality of selection menus, and with said 
means for displaying said product object, and with said 
means for generating a product order, for providing a 
stand-alone electronic catalog system that further includes, 

(a) means for reviewing and updating said product order; 

(b) means for automatically outputting said product order 
to a plurality of special file formats; 

(c) means for electronically transmitting said product 
order to a supplier; 

(d) means for creating notes linked to said product object 
across updates on said at least one file; and 

(e) means for retrieving said coded value associated with 
said node in said path to reach said product object and 
the means for associating said coded values in said path 
to said product object in said product order. 
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